package Exercise;

import java.util.HashSet;
import java.util.Scanner;

public class demo4 {
    /**宝石与石头
     * 给你一个字符串 jewels代表石头中宝石的类型，另有一个字符串 stones 代表你拥有的石头。
     * stones中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。
     *
     * 字母区分大小写，因此 "a" 和 "A" 是不同类型的石头。
     * 示例 1：
     * 输入：jewels = "aA", stones = "aAAbbbb"
     * 输出：3
     *
     * 示例 2：
     * 输入：jewels = "z", stones = "ZZ"
     * 输出：0
     */
    public static int numJewelsInStones(String jewels, String stones) {
        HashSet<Character> set = new HashSet<>();
        for(int i =0; i<jewels.length(); i++){
            char ch  = jewels.charAt(i);
            set.add(ch);
        }
        int count = 0;
        for(int i =0;i<stones.length();i++){
            char ch1 = stones.charAt(i);
            if(set.contains(ch1)){
                count++;
            }
        }
        return count;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s1 = sc.nextLine();
        String s2 = sc.nextLine();
        int ret = numJewelsInStones(s1,s2);
        System.out.println(ret);
    }
}
